A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events
نویسندگان
چکیده
منابع مشابه
A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events
In this paper, we address the Wireless Sensor Network (WSN) deployment issue. We assume that the observed area is characterized by the geographical irregularity of the sensed events. Formally, we consider that each point in the deployment area is associated a differentiated detection probability threshold, which must be satisfied by our deployment method. Our resulting WSN deployment problem is...
متن کاملA Tabu Search Method for Interval Constraints
This article presents an extension of the Tabu Search (TS) metaheuristic to continuous CSPs, where the domains are represented by floating point-bounded intervals. This leads to redefine the usual TS operators to take into account the special features of interval constraints: real variables encoded in floating points domains, high cardinality of the domains, nature of the CSP where constraints ...
متن کاملParallel Skeletons for Tabu Search Method
In this paper we present two generic parallel skeletons for Tabu Search method –a well known meta-heuristic for approximately solving combinatorial optimization problems. The first skeleton is based on independent runs while the second in the classical master-slave model. Our starting point is the design and implementation of a sequential skeleton that is used later as basis for the two paralle...
متن کاملShip Collision Avoidance by Distributed Tabu Search
More than 90% of world trade is transported by sea. The size and speed of ships is rapidly increasing in order to boost economic efficiency. If ships collide, the damage and cost can be astronomical. It is very difficult for officers to ascertain routes that will avoid collisions, especially when multiple ships travel the same waters. There are several ways to prevent ship colli...
متن کاملA tabu search method for geometric primitive extraction
In this paper, we propose a novel method for extracting the geometric primitives from geometric data, which is essentially an optimization problem. Specifically, we use tabu search to solve geometric primitive extraction problem. To the Ž . best of our knowledge, it is the first attempt that tabu search is used in computer vision. Our tabu search TS has a number Ž . Ž . of advantages: 1 TS avoi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sensors
سال: 2009
ISSN: 1424-8220
DOI: 10.3390/s90301625